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WHAT IS CLAIMED IS: 

A method for parallel compression and 
decompr^sion of a bitstream, comprising: 

separating a bitstream into a plurality of 
components , 

encoding\the components using a compression 
algorithm; 

construct ingVpackets from the encoded components, 
where at least one Vacket is associated with each encoded 
component and the at \Least one packet comprises header 
information and encode^data ; 

combining the packets^ into a packetized encoded 
bitstream; 

separating packets fromXthe packetized encoded 
bitstream using the header inrtormation; 

decoding packets in parallel using a decompression 
algorithm to recover the encoded <±ata; 

constructing the plurality of components from the 
recovered encoded data; and^ 

combining the plurality of components to recover the 




2\ The method of Claim 1, wherein the bitstream is 
a digitized graphics or video frame. 

3. The method of Cladm 2, wherein separating the 
bitstream into a plurality of. components comprises 
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separating the graphics o\ video frame into separate 



4. The mjsthod of Claim 2, wherein combining the 
plurality of components to recover the bitstream 
comprises recovering the digitized graphics or video 
frame for displ.iy. 

5. The mf'thod of Claim 1, wherein encoding the 
components using a compression algorithm comprises 



encoding using a 



6 . The me 
in parallel using 
encoding using a 



lossless compression format. 

i;hod of Claim 1, wherein decoding packets 
a decompression algorithm comprises 
lossless compression format . 



7 . The met 
packets from the 
constructing varn 



hod of Claim 1, wherein constructing 
encoded components comprises 
able-length packets. 



8. The. metjhod of Claim 7, wherein the header 
information of N^he at least one packet comprises a size, 
a predictor and aK alignment. 



9. The Viet hod of Claim 8, wherein decoding packets 
in parallel comprises distributing packets to separate 
decode units in\ order. 
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10. The method /of Claim 1, wherein constructing 
packets from the encaded components comprises 
constructing fixed-length packets. 

11. The method of Claim 10, wherein the header 
information of the at least one packet comprises a tag. 



12. The methcid of Claim 11, wherein decoding 



packets in paralle 



separate decode units based upon the tag. 



comprises distributing packets to 
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13 . Vi. system for parallel compression and 
decompressiton of a bitstream, comprising: 
an encocler system comprising: 

a plurality of encode units operable to receive 
components separated from a bitstream and to encode the 
components usingXa compression algorithm; 

the encode units further operable to construct 
packets from the encoded components, where at least one 
packet is associateA with each encoded component and the 
at least one packet comprises header information and 
encoded data; and \ 

a multiplexeA coupled to the encode units, the 
multiplexer operable to combine the packets into a 
packetized encoded bitstream; and 
a decoder system comprising;. 

a feeder operableVto separate packets from the 
packetized encoded bitstream,\ 

a plurality of decode queues, the feeder 
further operable to distribute Vhe packets- to the decode 
queues; \ 

a plurality of decode units each associated 
with one of the decode queues, the decode units operable 
to decode packets using a decompressi^on algorithm to 
recover the encoded data and to reconsVruct the 
components; and \ 

a demultiplexer coupled to the Nplurality of 
decode units the demultiplexer operable to\ combine the 
plurality of components to recover the bitstream. 
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14. The system/ of Claim 13, wherein the bitstream 
is a digitized graphics or video frame. 



15 . The systetA of Cla 



.nSm 14, 



wherein the plurality 



of components comprise separabse lines of the digitized 

■ ■ " 'i 

garap fai L - CTS — or video — rrame . ^ 



Sv6 . The system of Claim 14, wherein the 
demultiplexer combines the plurality of components to 
recover t^e digitized graphics or video frame for 
display . 

17. The ^Bystem of Claim 13, wherein the encode 
units use a lossvless compression format for the 
compression algorithm. 

18. The system >of Claim 13, wherein the decode 
units use a lossless cismpression format for the 
decompression algorithm, 

19. The system of Claim 13, wherein the encode 
units construct variable -length packets 



20. The system of Claim US' wherein the header 
information of the at least one\packet comprises a size, 
a predictor and an alignment. 
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21. The system of 
distributes the packets 
order . 



23 . The system of 
units construct fixed 



24 . The system of 
information of the at 1 
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Claim 20, wherein the feeder 
to separate decode queues in 



Claim 20, wherein the feeder 



22. The system of 
comprises : 

an input queue opefrable to receive the packetized 
encoded bit s t ream; 

a multiplexer coupll 

a register coupled 

a demultiplexer cc|u 
decode queues; and 

a left shift unit 
multiplexer . 



ed to the input queue; 
to the multiplexer; 
pled to the register and to the 



coupled to the register and to the 



Claim 13, wherein the encode 
length packets . 



Claim 23, wherein . ±he header 
east one packet comprises a tag. 



25. The system ofl Claim 24, wherein the feeder 



distributes the packets 
upon the tag. 

26. The system of 
comprises an input queue: 
packetized encoded bits 
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to separate decode queues based 



Claim 24, wherein the feeder 

operable to receive the 
ream . 



